Constructing Measures of Sparsity

نویسندگان

چکیده

This paper presents a rigorous but tractable study of sparsity. We postulate definition sparsity that is as broad possible, so it generates all the various measures are useful in practice, narrow enough fundamental properties generalized still hold. As we work through ways demonstrating advantageous sparsity, illustrate its meaning from geometrical and operational perspectives. Thereafter, construct specific which successfully qualified complexity analysis sparse optimization scenarios. Overall, our main objective to will facilitate enhance design next innovative sensing technologies.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Sparsity Regularization for Radon Measures

In this paper we establish a regularization method for Radon measures. Motivated from sparse L regularization we introduce a new regularization functional for the Radon norm, whose properties are then analyzed. We, furthermore, show well-posedness of Radon measure based sparsity regularization. Finally we present numerical examples along with the underlying algorithmic and implementation detail...

متن کامل

How constructive is constructing measures?

We investigate variations on the problem to construct a measure with a given support. The variations include the available information about the set, whether the support has to be precisely the given set or merely a subset, and whether the measure is required to be non-atomic. A special case of particular importance is the Frostman lemma, which links having certain Hausdorff dimension to admitt...

متن کامل

Sparsity-Based Criteria for Entropy Measures

The complexity of a signal defines the compressibility of its coefficients under appropriate basis. This relation complexity-compressibility suggests a connection between the functions used to measure both of the signal’s properties. A measure of entropy quantifies the degree of complexity of a signal. In a analogous way, a measure of (non-strict) sparsity quantifies the degree of compressibili...

متن کامل

Constructing Invariant Fairness Measures for Surfaces

The paper proposes a rational method to derive fairness measures for surfaces. It works in cases where isophotes, reflection lines, planar intersection curves, or other curves are used to judge the fairness of the surface. The surface fairness measure is derived by demanding that all the given curves should be fair with respect to an appropriate curve fairness measure. The method is applied to ...

متن کامل

Constructing Risk Measures from Uncertainty Sets

We illustrate the correspondence between uncertainty sets in robust optimization and some popular risk measures in finance, and show how robust optimization can be used to generalize the concepts of these risk measures. We also show that by using properly defined uncertainty sets in robust optimization models, one can construct coherent risk measures, and address the issue of the computational ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: IEEE Transactions on Knowledge and Data Engineering

سال: 2022

ISSN: ['1558-2191', '1041-4347', '2326-3865']

DOI: https://doi.org/10.1109/tkde.2020.3029851